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Abstract. We prove that a certain class of metabelian locally conipact groups 
have quadratic Dehn function. As an application, we embed the solvable 
Baumslag-Solitar groups in finitely presented metabelian groups with quadratic 
' I Dehn function. Also, we prove that Baumslag's finitely presented metabelian 

groups, in which the lamplighter groups embed, have quadratic Dehn function. 

S 1. Introduction 

^ The Dehn function of a finitely presented group is a natural invariant, which 

^ from the combinatorial point of view is a measure of the complexity of the word 

problem, and from the geometric point of view can be interpreted as an isoperime- 

try invariant. We refer the reader to Bridson's survey [8] for a detailed discussion. 
^ Given a group with a solvable word problem, it is natural to wonder whether it 

can be embedded into a group with small Dehn function; a major result in this 
context is a characterization of subgroups of groups with at most polynomial 
Dehn function as those groups with NP solvable word problem [5]. It is then 
natural to ask for which groups this can be improved. Word hyperbolic groups 
are characterized as those with linear Dehn function and there are many known 
^ stringent restrictions on their subgroups; for instance, their abelian subgroups are 

OO virtually cyclic. In particular, they cannot contain a solvable Baumslag-Solitar 

^ group 

p BS{1, n) = {t,x\txt-^ = x"") 

2 for any integer n with \n\ > 1. The next question is whether the group is 

embeddable into a finitely presented group with quadratic Dehn function. We 

^ obtain here a positive answer for the solvable Baumslag-Solitar groups. The group 

>- BS(l,n) is well-known to have an exponential Dehn function whenever \n\ > 2, 

^ as for instance it is proved in [H] that any strictly ascending HNN-extension of 

a finitely generated nilpotent group has an exponential Dehn function. 

a 

Theorem 1. The solvable Baumslag-Solitar group BS(l,'ri) can be embedded into 
a finitely presented metabelian group with quadratic Dehn function. 
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This answers a question asked in [H]. It was previously known, by the general 
result mentioned above, that it can be embedded into a "big" finitely presented 
group with polynomial Dehn function [9]. Then BS(1, n) was proved to be embed- 
dable in a finitely presented metabelian group with at most cubic Dehn function 
in [5]. Theorem[l]is optimal, because as we mentioned above, BS(l,n) cannot be 
embedded into a word hyperbolic group, and all other groups have a quadratic 
lower bound on their Dehn function [19]. Quadratic Dehn function groups enjoy 
some special properties not shared by all polynomial Dehn function groups, for 
instance they have all asymptotic cones simply connected [20] • After Gromov 
[13], many solvable groups were proved to have quadratic Dehn function (see for 
instance [KHEI]). 

Our construction of a finitely presented metabelian group with quadratic Dehn 
function in which BS(l,n) embeds, is elementary and uses representation by 
matrices; the proof involves an embedding as a cocompact lattice into a group of 
matrices over a product of local fields. The theorem then follows from a general 



result (Theorem 3.1), allowing to prove that various metabelian groups, made up 
from local fields, have quadratic Dehn function. Another application concerns 
a finitely presented metabelian group Ap, introduced by G. Baumslag ^] as an 
instance of a finitely presented metabelian group in which the lamplighter group 



(Z/pZ) I Z embeds subgroup (see Example |3.3[). 



Theorem 2. Baumslag 's finitely presented metabelian group Ap has quadratic 
Dehn function. 

A poljTiomial upper bound was recently obtained by Kassabov and Riley [T7| . 

We hope that the method developed in the paper will convince the reader that 
the study of the Dehn function of discrete groups is indissociable from its study 
for general locally compact groups, a fact more generally true in the problem of 
quasi-isometry classification of solvable groups. 

Organisation. In the next section, we describe our embedding of the Baumslag- 
Solitar group. In Section|3} we state our fundamental result, namely Theorem 3A_ 



Section |4] is dedicated to an important technical lemma whose basic idea is mainly 
due to Gromov. Finally, Section [5] contains the proof of Theorem 3.1| 



Acknowledgement. We thank Mark Sapir for suggesting us this problem and 
for valuable discussions. We are indebted to the referee for many corrections and 
clarifications. 

2. Construction of the embedding 

Our results use, in an essential way, a notion of Dehn function not restricted 
to discrete groups. Let G be any locally compact group. Recall [H Section 1.1] 
that G is compactly presented if for some/any compact generating symmetric set 
S and some k (depending on S), there exists a presentation of the abstract group 
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G with S as set of generators, and relators of length < k. If G is discrete, this 
amounts to say that G is finitely presented. If {S, k) is fixed, a relation means 
a word w in the letters of 5* which represents the trivial element of G; its area 
is the least m such that w is a product, in the free group, of < m conjugates of 
relations of length < k. The Dehn function of G is defined as 

6{n) = sup { area relation of length < n}. 

The precise value of 6{n) depends on (S*, k), but not the ^-asymptotic behavior, 
where u{n) ~ v{n) if for suitable positive constants ai, . . . , 64 independent of n 

aiu{a2n) — a^n — < v{n) < hiu{h2n) + h^n + 64, Vn > 0. 

In the combinatorial point of view, the Dehn function of a finitely presented 
group is a measure of the complexity of its word problem. In the geometric point 
of view, compact presentability means simple connectedness at large scale [131 
l.Ci], and the Dehn function appears as a quantified version, and an upper bound 
on the Dehn function is often referred as an "isoperimetric inequality" . 

For any non-zero integer n G Z — {0}, the solvable Baumslag-Solitar group can 
be described as 

BS(l,n) = Z[l/n] x Z, 
where Z acts on Z[l/n] by multiplication by n. 

Consider the two commuting matrices A = r!^ ' ~ (^1 1^ '-'^ '"^^ 

replaced by any matrix in GL2(Z) with two real eigenvalues not of modulus one). 
Define the group 

r„ = Z[l/n]2 X(^^B) 7?. 

Clearly, r„ is finitely generated, since we can "go up" in Z[l/n]^ by conjugating 
by A. Moreover, it contains an obvious copy of BS(1, n), namely (Z[l/n] x {0}) x 
(Z X {0}). 

Theorem 2.1. The group r„ is finitely presented with quadratic Dehn function. 

Corollary 2.2. The group BS(l,'ri) can he embedded into a finitely presented 
group with quadratic Dehn function. 



Theorem 2.1 is obtained by working inside a more convenient group, which 
contains r„ as a cocompact lattice. Let Qp denote the p-adic field, and define 
the ring Q„ as the direct product of all Qp when p ranges over the set of distinct 
prime divisors of n. Then the natural diagonal embedding of Z[1/?t,] into Q„ ©R 
has discrete cocompact image (check it as an exercise or see |23l Chap. IV, §2]), 
and the corresponding embedding of Z[l/n]'^ into Q,^ © R'^ is equivariant for the 
natural actions of GLfc(Z[l/'n,]). Accordingly, r„ stands as a cocompact lattice in 
the locally compact group 

(Q^ © R2) X Z^ 
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where the action is still defined by the same pair of matrices {A, B) (viewed 
as matrices over the ring Q„ x R). Now we use the fact that the (asymptotic 
behavior of the) Dehn function is a quasi-isometry invariant (see |3] for a proof 
in the discrete setting; the same proof working in the general case), so r„ has the 
same Dehn function as this larger group. 

Decompose = V+ © V- along the eigenspaces of B, so that B dilates Vj^ 
and contracts Observe that 

• BA"^ contracts both V_ and 

• B~^A~^ contracts both Vj^ and 

• A^^ contracts both V+ and V^. 

Thus, for every pair among Q^, V+ and there is a common contraction of 
the acting group. This phenomenon is enough to prove that the Dehn function 
is quadratic, and Theorem 2A_ is a consequence of a more general result, which 
is the object of the next section (and will be proved in the last section). 

Remark 2.3. It was observed in [TTl Section 9] that the asymptotic cone of 
BS(l,n) {\n\ > 2) or S0L3(K) is (for any choice of an ultrafilter) bilipschitz 
homeomorphic to the Diestel-Leader R-graph 

{ix,y)eTxT:bix) + biy) = 0}, 

where T is the universal complete R-tree everywhere branched of degree 2^" and 
b any Busemann function on T. The same reasoning shows that any asymptotic 
cone of r„ is bilipschitz homeomorphic to 

{ix,y,z)ET':b{x) + biy) + biz) = 0} 

(which is also bilipschitz homeomorphic to the asymptotic cone of the S0L5(K) 
for any local field K, as follows from the final remarks in [H] Section 9]). 



3. A GENERAL RESULT AND FURTHER COMMENTS 

By local field we mean a non-discrete locally compact normed field, see [23] . 
Consider a semidirect product 

m 
i=l 

where A is a finitely generated abelian group of rank d and where Vi is A-invariant 
and is isomorphic to a product of local fields, on which A acts by scalar multipli- 
cation. 

Theorem 3.1. Assume that for every pair there exists an element of A 
acting by strict contractions on both Vi and Vj (i.e. acting by multiplication by 
an element of norm < 1 on each factor). Then G is compactly presented with 
quadratic Dehn function if d > 2, and linear Dehn function if d = 1. 
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Remark 3.2. The consideration of common contractions is ubiquitous in this 
context, see for instance [Hd]. 

Example 3.3. Let K be any local field. Let S0L2(i-i(K) be the semidirect 
product of K"' by the set of diagonal matrices with determinant of norm one. It 
has a cocompact subgroup of the form K'^ xi Z'^~^, obtained explicitly by reducing 
to matrices whose diagonal entries are all powers of a given element of K of norm 



7^ 1, so we can apply Theorem 3.1, which yields that S0L2d_i(K) has quadratic 
Dehn function whenever 2d — 1 > 5. This was proved by Gromov when K = R 
[13', 5.A9]. As a further application, let p be prime and consider the finitely 
presented group 

Ap={a,s,t\ a^, [s,t], [a*, a], a'^ = a*^a), 

which was introduced by Baumslag [6] as a finitely presented metabelian group 
containing a copy of the lamplighter group (Z/pZ) I Z. Let Fp((t)) denote the 
field of Laurent series over the finite field Fp. The following proposition is very 
standard, but we have no reference for a complete proof. As a consequence we 
deduce that Ap has quadratic Dehn function. 

Proposition 3.4. For any prime p, the group Ap embeds as a cocompact lattice 
into SOUiFpiiu))). 

Proof (sketched). Let Fp[X, X~^] be the ring of Laurent polynomials over Fp. 
Consider the group 

Qp = Fp[X,X-\{l + X)-']y<Z\ 

where the generators of Z^ act by multiplication by X and 1 + X respectively. We 
have an obvious homomorphism Ap — )■ Qp mapping a to the unit element of the 
ring Fp[X,X~^, (1 + and {t, s) to the canonical basis of Z^; it is essentially 

contained in Baumslag's proof [U] that this is an isomorphism. 
Consider the embedding 

a:Fp[X,X-\{l + X)-']^Fp(iuf 

(Pi, P2, P3) ^ (Piiu), P2iu-'), Psiu - 1)) 

This is an embedding as a cocompact lattice: this can be checked by hand (see 
[TR| Proof of Prop. 3.4]), or follows from general results [TB] . 
If we make the two generators of Z^ act on Fp((-u))^ by the diagonal matrices 

{u,u^^,u — l) and (m + 1, + 1, u), 

this makes a a Z^-equivariant embedding. Moreover, denoting by Dl(K) the 
group of 3 X 3 matrices with determinant of norm one, it is readily seen that this 
embedding of Z^ into Dl{Fp(lu))) has discrete and cocompact image. Therefore 
the embedding a extends to a discrete cocompact embedding of Qp into 

Fp(iufy4Dl{K) = S0U{Fp{iu))). □ 
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Remark 3.5. If n > 2 is not prime, replacing, in the argument, Fp((m)) by 
(Z/nZ)((M)), we readily obtain that A„ has quadratic Dehn function as well. 
However, the argument does not apply for n = 0, because Aq contains a copy of 
the wreath product Z I Z and therefore does not stand as a discrete linear group 
over a product of local fields, and actually Kassabov and Riley [l7j proved that 
Aq has exponential Dehn function. 

Remark 3.6. It is natural to ask whether there is a group with some embedding 
into a discrete group with polynomial Dehn function, but not into one with 
quadratic Dehn function. The answer is positive, as M. Sapir showed to the 
authors: consider a problem in NTlME(n^) (that is, solvable in cubic time by a 
non-deterministic Turing machine), but not in NTlME(n^). Such problems exist 
by [13, P- 76] or [4, p. 69-70]. By [9], there exists a finitely presented group 
r with word problem in NTlME(n^) but not ntime(?2^), and again by [9j there 
exists a finitely presented group A with polynomial Dehn function containing F 
as a subgroup. However, T cannot be embedded into a finitely presented group 
with quadratic Dehn function, since otherwise, using |22l Theorem 1.1] its word 
problem would be in NTlME(n^). Still, it would be interesting to have an example 
of more geometrical nature. 



4. Reduction to special words 



In this section, we prove Proposition 4.3, which reduces the computation of 
the Dehn function to its computation for words of a special form. The basic idea 
is due to Gromov [13, p. 86]. 

Lemma 4.1. Let Uk '■ R>o — ^ R>o be a family of functions, indexed by integers 
k > 1, satisfying lim^^^Ukjx) > for all k. Assume that 

— — y uniformly in y > l,k > 1. 

Uk[yz) z^oo 

Consider a function f : R>o — R>0; locally bounded and positive constants 
Ci, 02, xq, such that for all k > l,x > xq 

f{x) < Uk{x) + Cikf{c2x/k). 

Then, for some constants A,xi and some k >1, we have 

f{x) < Auk{x), Wx > xi. 

For example, Uk{x) = akx"', for a > 1 and arbitrary constants > 0, satisfy 
the assumption. 

Proof. Set rj = l/(2ciC2). There exists, by the assumption, £o > (we choose 
^0 ^ 1/2) such that for all z > I/eq, y,k > 1 we have < rj. Therefore, 

for all X, e > such that xe > 1 and e < Sq we have < i] (as we check by 
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setting y = xe and z = e ^). Taking e = C2/k, we get, for k > C2/S0 and for all 
X > 

(C2X\ 021] 

We now fix /c > €2/60 (so e is fixed as well and e < Eq < 1/2). We let xi > 
max{e~^,Xok) be large enough so that mir^^^-^^Ukix) > 0. Therefore, since / is 
locally bounded, there exists A > 2 such that for all x G we have 

f{x) < Auk{x). 

Now let us prove that /(x) < Auk{x) for all x > Xi, showing by induction on 
n > 1 that f{x) < Auk{x) for all x G [xi,6^"'Xi]. It already holds for n = 1; 
suppose that the induction is proved until n — 1 > 1. Take x G [e^~"'Xi,e~"'Xi]. 
By induction hypothesis, we have f{x') < Auk{x') for all x' G [a;i,£:a;]. We have 

fix) < Uk{x) + Cikf{c2x/k) 

< Uk{x) + cikAuk{c2x/k) 

< Uk{x){l + ciAc2ri) 

<Uk{x){l + A/2) <Auk{x). □ 

If X is real, we denote by \x\ = sup(] — oo,a;] fl Z) and [x] = inf([x, +cxD[nZ) 
its lower and upper integer parts. 

Let G be a locally compact group generated by a compact symmetric subset 
S. Let Fs be the nonabehan free group over S. For w, w' G Fs, we write w = w' 
if w and w' represent the same element of G. 

Let J-" be a set of words in S. We write J-'[k] the set of words obtained as the 
concatenation of < k words of J-'. We can define the restricted Dehn function 
Sjr{n) as the supremum of areas of null-homotopic words in (say sup 0=0). We 
say that J-" is efficient if there exists a constant C such that for every word w 
in S, there exists w' E J-" such that w' = w and \w'\s < C'lwlg. Also, if x is a 
nonnegative real number, 6{x) can obviously be defined as the supremum of areas 
of loops of length < x {so 6{x) = S{[x\)). 

Lemma 4.2. Suppose that T is efficient. Then for any k G Z>o and n G R>o 

we have 

5{n)<k5{{C + l) \^)+5m {Ck 



in particular for n > k we have 



Sin) < k5 (^{C + 1) + ST[k]{2Cn) 



Proof. Consider a loop 7 of length < n and cut it into k segments [oj, Oj+i 1 of 
length < \n/k~\ (see Figure [l]). Set bi = a^^ai+i; there exists b'^ = bi with 6^ G J-" 
and 6'j < C\n/k~\. Set 7^ = b'Jj^^, so 7^ is null-homotopic. 

Thus the loop 7 has been decomposed into k loops 71 , . . . , 7^ of length < 
{C + l)\n/k] and the loop 7' defined by the word b[ . . . b'/^, of length < Ck\n/k], 
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Figure 1. The path 7 cut into k segments. 



lying in J^[k]. Accordingly 



area(7) < area(7j) + area(7') 



1=1 



< k6{{C + l)\n/k]) + S^[k]{Ck\n/k]). D 

Proposition 4.3. Suppose that T is efficient. Suppose that for some C > 1; for 
all k, there is a constant such that we have ^ ctfc^'' for all n. Then 

there exists a constant C such that 6{n) < C'n^ for all n. 

Proof. Set Uk{x) = ak{2Cx)^ , where C is given by the definition of efficiency of 
T. By Lemma we have 



5{n) < Uk{n) + k5 



{C + l)2n 
k 



for all large n. The conclusion then follows from Lemma 4.1 □ 
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Remark 4.4. If C is the constant given in the definition of efficiency, we have 
the following general inequality 

Srikin) <k5r[z]{{2C + l)n). 

Indeed, take a loop in J^[k] of size n, defined by a word Ui . . .Uk- The endpoint 
of the path Ui . . .Ui'is at distance at most n/2 from the origin, and can therefore 
be joined to the origin by a path Si in J-" of size < Cn/2. The loop /ij defined by 
Si and Ui lies in J-'p], and the original loop is filled by the k loops /ii, . . . , /i^, 
yielding the inequality. 



In particular, in the hypotheses of Proposition |4.3| it is enough to check the 
case = 3. 

5. Proof of Theorem 13.11 



Let us turn back to the group G of Theorem 3.1 Refining the decomposition 
^ if necessary, we can suppose that each is a local field Kj on which A ~ Z*^ 
acts by scalar multiplication. Fix a multiplicative norm on each Kj, and let Si 
be the one-ball in Kj. Let T be a symmetric generating set in A, and let | ■ | 
denote the word length in A with respect to T. Let J-" denote the set of words of 
the form 

/ m \ 

where Vi G Si and tj, t are words in the letters of T. 



Lemma 5.1. Let G = Kj xi A 6e a group as in Theorem 3.1, with each Kj 
a local field with an action by scalar multiplication. Replace the last assumption 
(on pairs {i,j) ) by the weaker assumption that for every i there exists an element 
of A acting on Kj by contractions. Then T is efficient. 

Proof. Let t E T act on Kj by multiplication by Aj(t) G K*. Define c > 1 by 
c = minj(maxt |Aj(t)|) and G = max(2,maxt^j |Aj(t)|). 

We first claim that every word of length < n in the generating set [J SiU T 
represents an element xt = {{xi),t) of 0Kj x A with ||a;j|| < C" and \t\ < n. 
This is checked by induction on n. If we multiply on the right by an element of 
T, the induction step works trivially. Let us look when we multiply on the right 
by an element v of Si. Then xtv = x{tvt~^)t. Then in Kj, < C", so 

\\x + tvt-^\\ < + < C"+i. 

Now consider such an element ((xj),t), with ||xj|| < and \t\ < n and write 
it as an element of J-" of length < Kn for some constant K. By definition of c, 
we can write Xj = tiVitJ^ with tj a word on the alphabet T of length at most 

[log,(C")l <n\\ogG/\ogc-\ 

and \\vi\\ < 1 a letter of Si. So the element is represented by the word Uvitl'^)t, 
which belongs to J-" and has length < n(2m[logC/ logc] +1). □ 
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Proof of Theorem 13.11 The group G has an obvious retraction onto A ~ Z'^, 
and therefore its Dehn function is bounded below by that of Z*^, which is hnear 
if d = 1 and quadratic otherwise. 

Let us now prove the upper bound on the Dehn function. As we mentioned 
above, we can suppose that each is a local field Kj with action of A by scalar 
multiplication. Take 5 = T U |J as set of generators. Define TZ as the set of 
relators consisting of 

• finitely many defining relations of A with respect to T; 

• relations of length 4 of the form tst~^ = s', t & T, s, s' G Si for some i; 

• relations of length 4 of the form [s, s'] = 1 when s E Si,s' E Sj; 

• relations of length 3 of the form ss' = s" when s, s', s" G Si. 

The proof that follows will show that this is a presentation of G and that the 
corresponding Dehn function is quadratically bounded. 

Denote by a the corresponding area function with respect to TZ. Define 

c(mi,m2) = a(m]"^m2) 

as the corresponding bi-invariant [0, oo]-valued distance. (The claim that 7?. is a 
set of defining relators of G is equivalent to showing that c takes finite values on 
pairs (mi,m2) of homotopic [i.e. mi = 7712] words). It is useful to think of c as 
the cost of going from mi to m2. Recall that we write equality of words as = and 
equality in G as =. By the triangular inequality together with bi- invar iance, we 
get the following useful "substitution inequality" , which we use throughout 

a{xyz) < a{xy'z) + c{y,y'). 

Claim 1. Under the assumptions of Lemma [5.1[ there exists a constant G such 
that for all i, if v,w G Si and if s is a word of length < n with respect to T and 
svs^^ = w (i.e. s ■ V = w for the given action), then c{svs~^,w) < Gn^. 

Indeed, we can write s = t with t = tit2 a word of length n in T, where all letters 
in ^2 contract Kj and all letters in ti dilate Kj. Clearly, for every right terminal 
segment tj of t (made of the j last letters in t), tvt~^ represents an element wj 
of Si. Therefore an immediate induction on the j provides c{TVT~^,Wj) < |r|, so 
c{tvt~^,w) < n. Now A has a quadratic Dehn function, so c{s,t) < Gin"^, hence 
c{svs~^,tvt^^) < 2Gin^ and thus 

c{svs'^,w) <n + 2Gin^ < C2n^ 

and the claim is proved. 

By assumption (of the theorem), there exist elements Sij contracting both Kj 
and Kj. We can suppose that all Sij belong to T (enlarging T if necessary). If 
s G 5, let it act on Kj by multiplication by X^ i. There exists a positive integer 
M (depending only on G and T) such that for all t E T, sf-t contracts both Kj 
and Kj. 
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Claim 2. There exists a constant C such that for all n, whenever t,u are words 
of length < n with respect to T and {v, w) & Si x Sj, we have 

a{[tvr\uwvr'^]) < Cr?. 

From now on, we write a„ -< 6„ if there exists a constant C (depending only 
on the group and on T) such that for all n > 1 we have a„ < C6„. 

To prove Claim |2| set s = s^"", so that st contracts Kj and su contracts K^. 
We have 

We have stvt^^s^^ = v' for some v' G Si and similarly suwu~^s^^ = w' for 
w' G Sj. By Claim [l| we have clstvt^^s^-^ ,v') ^ ra^ and c{suwu~^s~^ ,w') ^ n^. 
So 

adtvt^-^ ,uwu^^]) < a{[v',w']) + 2c{stvt~^s~'^ ,v') + 2c{suwu~'^s^'^ ,w'). 

(The factor 2 arises since we perform two successive substitutions, as the com- 
mutator [x,y] involves two times the letter x.) Since a{[v',w']) = 1, we deduce 

and Claim [2] is proved. 

Let J-" denote the efficient set of words introduced in Lemma 5.1 Fix any 
integer ko and let w be a null-homotopic word in J-'[kQ], of length at most n. It 
will be convenient to write it as Y[f=i'^j'^jy "where R = mkQ, tj is a word in T 
with \tj\ < n, and Vj is a letter in |J Si. Set Uj = ti . . . tj, so \uj\ < Rn. Then the 
word is equal to 

i=i / 

Since this word is null-homotopic, ur = 1 and a{uR) ^ n^. By performing at 
most R^ times relations of the form [ujVjU'J^ ,UkVkU'^^], each of which has area 
^ 71^ by Claim [2| we rewrite the product above, gathering the terms UjVjUj^ for 
which Vj belongs to the same Si. Namely, we obtain with cost ^ R^n^ ^ a 
word 

m 



n 
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where each Wi is a null-homotopic word of the form 

= Yluj(^,^k)Vjii,k)Uj^ii^y 
k=l 

where Ri = R, and fj(i,fc) G Si. We are therefore left to prove that a{wi) ^ 
for every 1 < i < m. 

Set s = sff^"". Then sUj(i^k)'Vj{i,k)Uj^i k)^~^ represents an element x{i,k) of Si, 
and by the Claim LLI we have c{sUj(^i^k)Vj{i,k)U~^^i^-^s~'^,x{i,k)) ■< n^. This reduces 
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to compute the area of the word x{i, 1) . . . x{i, Ri), which is bounded above by 
Ri < R, i-e. by a constant. Therefore the area of Wi is ^ n"^, and accordingly the 
original word w has area ^ n^. 

We have just proved that for any ko, there exists a constant Ckg such that for 



all n > 1, we have (5:r[fco](n) < Ck^n^- By Proposition 4.3 we deduce that the 
Dehn function of G is at most quadratic. 

li d = 1, since Z has linear Dehn function, the same proof works to prove that 
^F[ko\ has linear growth for any k^. However Proposition 4.3 does not apply for 
C = 1; we can nevertheless apply it for C, = 3/2, so that the Dehn function of G is 
asymptotically bounded by n^/^, so is subquadratic. A general argument implies 
that this forces the Dehn function to be linear fTOl. □ 
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